﻿
// 4690. 周期II.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/4693/

给定一个字符串 S
，对于它的每个前缀，设其长度为 P
，如果满足对于 0≤i≤|S|−p−1
，S[i]=S[i+P]
 恒成立，那么就称这个前缀是一个 S
 的“周期”。

请你找到 S
 的所有周期前缀，并按照升序输出它们的长度。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含一个字符串 S
，字符串由大小写字母构成。

输出格式
每组数据第一行输出 Case #x: y，其中 x
 为组别编号（从 1
 开始），y
 为周期前缀数量。

第二行按升序输出所有周期前缀的长度。

数据范围
1≤|S|≤106

所有 S
 的长度之和不超过 107
。

输入样例：
4
ooo
acmacmacmacmacma
fzufzufzuf
stostootssto
输出样例：
Case #1: 3
1 2 3
Case #2: 6
3 6 9 12 15 16
Case #3: 4
3 6 9 10
Case #4: 2
9 12
*/
int main()
{
    std::cout << "Hello World!\n";
}

 